Brown lần đầu được gọi vào đội tuyển quốc gia là vào năm 1999 trong trận Anh gặp Hungary.

Năm 2002 anh có tên trong danh sách 23 cầu thủ Anh tham gia World Cup 2002.

Wes Brown đã thi đấu tốt trong mùa giải 2005-2006 và được gọi vào đội tuyển Anh cho trận đấu giao hữu với Uruguay. Mặc dù anh đã thi đấu nỗ lực để giành 1 suất cho việc tham dự World Cup 2006, nhưng anh đã không được chọn.

Sau đó anh được huấn luyện viên Steve McClaren gọi lại 1 lần nữa vào tuyển, và chơi trong thất vọng trong trận đấu với Andorra tại vòng loại EURO 2008 ngày 02 tháng 9,.

Brown đã ghi bàn thắng đầu tiên của anh trong một trận giao hữu với Cộng hòa Séc vào ngày 20 tháng 8 tại Wembley.